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Abstract 

We prove the following: For any p £ (0,1), if a finite group G lias an automorphism with a 
cycle of length at least p ■ |G|, then the index of the solvable radical Rad(G) in G is bounded from 
above in terms of p 1 and such a condition is strong enough to imply solvability of G if and only 
if p > V. Furthermore, considering, for exponents e £ (0,1), the condition that a finite group G 
have an automorphism with a cycle of length at least \G\ e , such a condition is strong enough to 
imply | Rad(G)| —>■ oo for |G| oo if and only if e > We also prove similar results for a larger 
class of bijective self-transformations of finite groups, so-called periodic affine maps. 

1 Introduction 

1.1 Motivation and main results 

In the author’s preprint il], we studied how having an automorphism with a “long” cycle restricts 
the structure of finite groups. One of the main results was that a finite group G with an automor¬ 
phism one of whose cycles has length greater than \\G\ is necessarily abelian. For proving these 
(and other) results, it turned out to be fruitful to study not only largest possible cycle lengths of 
automorphisms of finite groups G, but also of a more general type of bijective self-transformations, 
namely maps A g0jO! : G —>■ G of the form g H > goa(g) for some fixed go £ G and automorphism a of 
G. We called these maps periodic (left-)affine maps of G. 

Although most of the techniques introduced in jl| work under weaker assumptions as well, one 
important idea (that an automorphism cycle, in a finite group G with |G| >3, of length at least 
i|G| must intersect with its pointwise inverse) makes explicit use of the fraction i, and it is not 
clear how one could derive similar results under the assumption that G have an automorphism 
cycle of length at least, say, 3 |G|. 

We will tackle this problem here by studying consequences of conditions on finite groups G of 
the form “G has an automorphism cycle of length at least p\G\” (“first kind”) and “G has a periodic 
affine map cycle of length at least p|G|” (“second kind”) for some fixed p £ (0,1), and also of the 
form “G has an automorphism cycle of length at least |G| e ” (“third kind”) and “G has a periodic 
affine map cycle of length at least |G| e ” (“fourth kind”) for some fixed e £ (0,1). Our main results, 
all of which rely on the classification of finite simple groups (CFSG), are as follows: 

Theorem 1.1.1. Let p £ (0,1) be fixed, let G be a finite group, and denote by Rad(G) the solvable 
radical of G. Then: 

(1) If G has an automorphism cycle of length at least p\G\, then [G : Rad(G)] < p El , where 
E x = -1.778151.... 
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(2) If G has a periodic affine map cycle of length at least p\G\, then [G : Rad(G)] < p E2 , where 
E 2 = ~ 5.906890.... 

So finite groups satisfying a condition of one of the first two forms are “not too far from 
being solvable”. An interesting question is for which values of p such a condition actually implies 
solvability. Note that by jf], Theorem 1.1.7], for conditions of the first form, this is the case whenever 
p > - : However, since solvability is a weaker condition than abelianity, one may hope to be able 
to do better, and actually, we will prove: 

Corollary 1.1.2. Let G he a finite group. 

(1) If G has an automorphism cycle of length greater than yp|G|, then G is solvable. On the other 
hand, the alternating group As has an automorphism cycle of length 6 = A | A 5 |. 

(2) If G has a periodic affine map cycle of length greater than -j|G|, then G is solvable. On the 
other hand, As has a periodic affine map cycle of length 15 = jIAsI- 

As for the conditions of the third and fourth kind mentioned above, we cannot expect results 
as strong as Theorem 11.1.11 (see the discussion after Lemma 12.1.11) , but we have the following: 

Theorem 1.1.3. (1) Let e > 0 be fixed. Then for every f > 0, there exists a constant K(e,f) 
such that for all finite groups G having an automorphism cycle of length at least |G| 3+ e , we have 
[G : Rad(G)] < max(AT(e, £), (Gj 1 ^ 2 e +?). In particular, under a condition of the third kind with 
e := | + e, for all £ > 0, we have |G|^ e_? = o(| Rad(G)|) for |G| —> 00 . 

(2) Let e > 0 be fixed. Then for every f > 0, there exists a constant A' a ff(e,£) such that for all 
finite groups G having aperiodic affine map cycle of length at least |G| 3 + e , we have [G : Rad(G)] < 
max(AT a g(e,£), |G| 1_3e+ ^). In particular, under a condition of the fourth kind with e := | + e, for 
all f > 0, we have |G| 3e_ ‘> = o(| Rad(G)|) for |G| — > 00 . 

(3) There exists a sequence (G„)neN of finite groups G n such that |Rad(G ra )| = 1 for all n € N, 
|G„| —> 00 for n —> 00 , and for all neN, G n has an automorphism cycle of length greater than 
|G „|3 and a periodic affine map cycle of length greater than |G n |3 . 

We remark that we can and will give explicit definitions for K(e, £), i\ a ff(e, £) and the sequence 
(G„) ne N, see the proof of Theorem 1 1.1. 31 at the end of Section[3] 

1.2 Outline 

In Section [2] we present the technical tools needed for proving our main results, some of which 
were already introduced in [l| and are therefore given without proof here. None of them make use 
of the CFSG. It turns out that using (part of) these tools, the proof of all of the main results can 
be reduced to the proof of one technical lemma, namely Lemma 13.11 which we will call the “main 
lemma”. It is a statement about maximum cycle lengths of automorphisms and of periodic affine 
maps of finite nonabclian characteristically simple groups, and its proof will use the CFSG. Section 

[3] shows how the main lemma implies all the main results, and Section Q] consists of the proof of 
the main lemma. 

1.3 Notation and terminology 

For the readers’ convenience, we explain those parts of our notation that may be nonstandard. We 
denote by N the set of natural numbers (von Neumann ordinals, including 0), and by N + the set 
of positive integers. The image of a set M under a function / is denoted by f[M]. The identity 
function on a set M is denoted by k!m> and the symmetric group on M is denoted by Sm , except 
when M is a natural number n, in which case we set S„ := «S.n.Similarly, for a natural number 
n, *4 rl is the alternating group on { 1 ,..., n}. 

Let G be a group. For an element r € G, we denote by T r : G —> G, g 1 —> rgr the inner 
automorphism of G with respect to r. The centralizer and normalizer of a subset X C G are 
denoted by Cg(W) and Ng(X) respectively. As in Theorems II. 1.11 and II. 1.31 Rad(G) denotes the 
solvable radical of G. For linguistical simplicity, we will frequently use the following notation, see 
also [lj, Definitions 1.1.1, 2.1.1 and 2.1.2] as well as Q: 
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Definition 1.3.1. (1) Let if) be a permutation of a finite set X. We denote by A (if) the maximum 
length of one of the disjoint cycles into which if decomposes, and set X(ip) := jk\ A W- 

(2) For a finite group G, we set A(G) := max ag Aut(G) A(a) and A(G) := 

(3) For a finite group G, the group of periodic left-affine maps of G is denoted by Aff(G). We set 
Aaff(G) := maxAeAff(G) A(A) and A aff (G) := jAyA aff (G). 

(4) For a finite group G, we denote bymeo(G) the maximum element order of G and setmao(G) := 
meo(Aut(G)), the maximum automorphism order of G. 

We also use some notation and terminology from the theory of finite dynamical systems: 

Definition 1.3.2. (1) A finite dynamical system , abbreviated henceforth by FDS, is a finite set 
X together with a map f : X —> X (a so-called self-transformation of X). It is called periodic 
if and only if f is bijective. 

(2) If (Xi,fi ),..., (X r , f r ) are FDSs, their product is defined as the FDS (X\ x • • • x X r , fi x 
• • • x f r ), where f\ x • • • x f r is the self-transformation of X\ x • • • x X r mapping (x \,..., x r ) H>■ 
{fl(xi),...,fr{x r ))- 

(3) If ( X , ip) is a periodic FDS and x £ X, we denote the length of the cycle of x under ip by cl,/,(A). 

Finally, in this paper, exp mostly denotes the exponent of a group, although in the definition 
of ’3/ in Subsection 12.41 it denotes the natural exponential function, log always denotes the natural 
logarithm, and for c > 1 , the logarithm with base c is denoted by log c . 


2 Some tools 


2.1 Lemmata concerning maximum cycle lengths 

Lemma f 2 . 1.1 1 below was used in the proof of [lj, Lemma 2.1.6], of which Lemma 12.1.21 is a part. 

Lemma 2.1.1. Let (X\, ipi),..., (X r , ip r ) be periodic FDSs, and let x = (x \,..., x r ) £ X\ x 
••• x X r . Then cl 1 /, lX ...xi/',.( a: ) = lcm(cl ^, 1 (a^i),... ,c\^, r (x r )). In particular, A(ipi x ••• x ip r ) < 

A(V’i) • • • A(Vv)- ' □ 

We remark that by Lemma T2. 1.11 any condition on finite groups G of the form A(G) > /(|G|), 
where / : N + —> [ 0 , 1 ] is such that f(n) —x 0 for n oo, is not strong enough to imply that the 
index [G : Rad(G)] is bounded from above. Indeed, under such a condition, any finite group Go (in 
particular, any nonabelian finite simple group Go) may occur as a direct factor of G. To see this, 
let p be a prime which is so large that f(p\Go\) < 2 | g o | ■ Considering the product automorphism 
idco xa of G := Go x Z/pZ, where a £ Aut(Z/pZ) is the multiplication by any primitive root 
modulo p , it is not difficult to see by Lemma 12.1.11 that 


A(G )> A(idoo x«, = ^l = ( 1 -i)-^>^>/(|C|). 


As in Q, we say that a family (G',)i 6 / of groups has the splitting property if and only if for 
every automorphism a of Gi , there exists a family (ai)i^i such that at is an automorphism 
of Gi for i £ J, and a((g;) i6 /) = (< ai(gi)) ieI for all (g,)i e i £ Y[ l&I Gi. 


Lemma 2 . 1 . 2 . Let (Gi,..., G r ) be a tuple of finite groups with the splitting property. Then: 

(1) A(Gi x ••• x G r ) < A(Gi)---A(G r ). 

(2) For every periodic affine map A of G\ x • • • x G r , there exists a tuple {A \,..., A r ) such that 

Ai £ Aff(G*) for i = l,...,r and A = Ai x x A r . In particular, A a g(Gi x ••• x G r ) < 
A aff (G 1 )---A aff (G r ). □ 

The following is a part of [J, Lemma 2.1.4]: 


Lemma 2.1.3. Let G be a finite group, N a characteristic subgroup of G. Then: 

(1) A(G) < A a ff(A0 • A (G/N), or equivalently, A(G) < A a gf(A) • A (G/N). In particular, X(G/N) > 
A (G). 

(2) Aaff(G) < A aff (A) ■ (G/N), or equivalently, A a ff(G) < A af r (N) ■ X aS (G/N). In particular, 

A aff (G) < min(A aff (A), A aff (G/A)). □ 
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We will now prove some more results that are useful for the study of A a g-values of finite groups. 
For a more concise formulation, we define: 

Definition 2.1.4. Let G be a finite group, x £ G, a an automorphism of G, n £ N + . 

(1) The element sh^ (x) := xa(x) ■ ■ • a n 1 (x) £ G is called the n-th shift of x under a. 

(2) The element sh Q (x) := sh^ ord ^“^ £ G is called the shift of x under a. 

The following calculation rules for shifts are easy to show: 

Lemma 2.1.5. Let G be a finite group, x £ G, a an automorphism of G. 

(1) a(sh Q (x)) = xsh a (x)x _1 . 

(2) If d £ N + is such that cl Q (x) | d | ord(a), then sh Q (x) = sh^^x) 2 ^. □ 

Definition l2.1.4l is motivated by the following: It is well-known that there is natural isomorphism 
between Aff(G), the product, inside Sq, of the image of the left regular representation of G with 
Aut(G), and the holomorph of G, Hol(G) = G xi Aut(G). The isomorphism is simply given by the 
map Aff (G) —> Hol(G), A a . jQ i-»- (x, a). It is therefore clear that ord(ct) | ord(A X)0; ) for all x £ G and 
all a £ Aut(G), and thus ord(A a , >a ) = ord(a) • ord(A“’ d ^“^). However, easy computations reveal 
that under said natural isomorphism, A° rd ^ corresponds to the element sh a (x) £ G. This shows 
that in general, we have the following formula for computing orders of periodic affine maps of finite 
groups: 

ord(A XiCt ) = ord(a) • ord(sh a (x)). 

When if is a permutation of a finite set X and n £ N + , we say that an orbit O of the action 
of if on X induces an orbit O of if n (or that O stems from O) if and only if O C O, in which 
case | O | = gcd ^ | 0 |) | O\. Every orbit of r if induces an orbit of if n , and every orbit of if 71 stems from 
precisely one orbit of if. 

Lemma 2 . 1 . 6 . Let G be a finite group, x £ G, a an automorphism of G. Then every cycle length 
of A Xia is divisible by L c(x,a) := ord(sh a (x)) ■ ]~[ p p 1 / p( ord ( a )), where p runs through the common 
prime divisors of ord(sh a (x)) and ord(a). In particular, Lc(x,a) | |G|. 

Proof. Every orbit of A°( d ^“\ the left multiplication by sh a (x) in G, has size ord(sh a (x)), so 
certainly every cycle length of A^q, is divisible by ord(sh a (x)). In particular, if p is a common 
prime divisor of ord(sh Q (x)) and ord(a), and O is any orbit of A XiQ , then p\ \0\, but pM ord ( sh <*0)) 
still divides |0|, where O is the orbit of A“^“^ induced by O. This is only possible if \0\ actually 
is divisible by p v ^ord(sh a (x)))+v p (ord{ a )), and the asse rtion follows. □ 

Lemma 2.1.7. Let G be a finite group, x,r £ G. Then x -1 r £ C< 3 (sh rr (x)). In particular, if, for 
some subgroup H < G, Cc;(sh Tr (x)) C H, then x £ H if and only if r £ H. 

Proof. This follows immediately from rsh 7 V (x)r ~ 1 = 7 y(sh rr (x)) = xsh rr (x)x _1 , where the first 
equality is by the definition of T r and the second by Lemma 12.1.51 11. □ 

Lemma 2.1.8. (1) Let G be a finite centerless group, r,s £ G. Set x := sr~ l . Then sh Tr (x) = 
s° rd ( 1 '). In particular, ord(A SiT . r ) = lcm(ord(s),ord(r)). 

(2) Let G be any finite group, r,s £ G, x as in point (1). Then sh Tr (x) = s ord ( 1 >) . r -°rd(-») In 
particular, if gcd(ord(r), ord(s)) = 1, then ord(A x>Tr ) = ord(s) • ord(r). 

Proof. An easy induction on n £ N + proves that in both cases, we have sh^(x) = s n r~ n . There¬ 
fore, we have sh Tr (x) = g ord ( r ) under the assumptions of point (1). This implies that 


ord(Aa; )Tr ) = ord(r r ) • ord(sh Tr (x)) = ord(r) • 


ord(s) 

gcd(ord(s), ord(r)) 


lcm(ord(s), ord(r)), 


proving the statement of point (1). The proof of point (2) is similar, using that r -° rd (' I >) g £Q anc j 
that the order of a product of two commuting elements with coprime orders is the product of their 
orders. □ 
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2.2 Some results on finite semisimple groups 

In this Subsection, for the readers’ convenience, we first briefly recall some basic facts on finite 
semisimple groups (finite groups without nontrivial solvable normal subgroups) which we will 
need later, following mostly the exposition in [fj, pp. 89ff.]. Afterward, we generalize a result 
of Horosevskii on largest cycle lengths of automorphisms of finite semisimple groups to periodic 
affine maps of such groups. 

Any group G has a unique largest normal centerless CR-subgroup, the centerless CR-radical of 
G, which we denote by CRRad(G). From now on, assume that G is finite and semisimple. Then 
CRRad(G) coincides with Soc(G), the socle of G. G canonically embeds into Aut(Soc(G)) by its 
conjugation action (which shows that for any finite centerless CR-group R , there are only finitely 
many isomorphism types of finite semisimple groups G such that Soc(G) = R), and the image G* 
of this embedding clearly contains Inn(Soc(G)). Conversely, for every finite centerless CR-group 
R , any group G such that Inn(R) < G < Aut(i?) is semisimple. 

If S\,, S r are pairwise nonisonrorphic nonabelian finite simple groups, and n\, ..., n r £ N + , 
then the tuple (5 1 ™ 1 ,..., S" r ) has the splitting property. In particular, Aut(S'" 1 x ••• x S" r ) = 
Aut(5'" 1 ) x • • • x Aut(S'" r ). The structure of the automorphism groups of finite nonabelian charac¬ 
teristically simple groups (powers of finite nonabelian simple groups) can be described by permu- 
tational wreath products. More precisely, AufiS") = Aut(5) l S n for any finite nonabelian simple 
group S and any n £ N + . 

Rose (Tcj, Lemma 1 . 1 ] observed that, in generalization of the embedding of G into Aut(Soc(G)) 
for finite semisimple groups G, if G is any group, and H a characteristic subgroup of G such that 
C g{H) = {1g}, then G embeds into Aut (H) by its conjugation action on H , and, viewing G as a 
subgroup of Aut (if), Aut(G) is canonically isomorphic to ^Aut(H){G). This implies, among other 
things, that automorphism groups of finite centerless CR-groups are complete. 

Let us now turn to the aforementioned theorem of Horosevskii. Following the terminology from 
Q, we define: 

Definition 2.2.1. Let if be a permutation of a finite set. A cycle of if whose length equals ord( , 0) 
is called a regular cycle of if. 

Thus a permutation if of a finite set has a regular cycle if and only if A (if) = ord (if). In the 
case of periodic affine maps A of finite groups G, the order is often easier to compute than the 
A-value, since for computing the order, one can work with the compact representation A = A x ,a 
for appropriate x £ G and a £ Aut(G), and composition of periodic affine maps translates, on 
the level of the compact representations, into some simple manipulations (by the isomorphism 
Aff(G) —> Hol(G') mentioned above), without the need to “spread out” the entire element structure 
of G to determine the cycle lengths of the elements of G under A. 

In view of this, it would be nice to know at least for some classes of finite groups G that all 
periodic affine maps of G have a regular cycle to make computation of A- and A a ff-values easier. 
Indeed, Horosevskii proved: 

Theorem 2.2.2. (ffj, Theorem 1]) Let G be a finite semisimple group. Then every automorphism 
of G has a regular cycle. □ 

We will extend this to: 

Theorem 2.2.3. Let G be a finite semisimple group. Then every periodic affine map of G has a 
regular cycle. 

Our proof of Theorem l2.2.3l is mostly an adaptation of Horosevskii’s proof of Theorem l2.2.2l with 
the arguments getting slightly more complicated because of the more general situation. However, 
at one point, our proof significantly differs from the one of Horosevskii, using the recent result 0, 
Theorem 3.2] to settle one important case. Just like Horosevskii, we use the following: 

Lemma 2.2.4. Let X be a finite set, if £ S\, P a prime such that p 2 | ord^). The following are 
equivalent: 

(1) if has a regular cycle. 

(2) if p has a regular cycle. 
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Proof. See |6j, Lemma 1]. The assumption there that if (called (f there) is an automorphism of a 
finite group is not needed. □ 

Before we continue with the next lemma, a quick reminder and an easy observation: Recall that 
for a group G, an automorphism a of G, and a normal subgroup N < G, a-admissibility of N (i.e., 
the property that a(N) = N) is equivalent to the existence of an automorphism a of G/N such 
that, denoting by n : G —> G/N the canonical projection, 7 r o a = a o 7 r. In this case, a is unique 
and is called the automorphism of G/N induced by a. More generally, if, for some permutation if 
of G, there exists a permutation a of G/N such that tt o if = a o tt, we still call cr induced by if. 
It is not difficult to see that for any group G, any N < G and any periodic affine map A = A x ^ a 
of G, A induces a permutation A of G/N if and only if N is a-admissible, and in this case, A is a 
periodic affine map of G/N ; actually, A = A^m^. 

Lemma 2.2.5. Let G be a group, B <G, A a periodic affine map of G such that A\b = ids. Then 
C g{B) < G, and A induces the identity map in G/ C g(B). 

Proof In general, for all x G G and a G Aut(G), it follows immediately from the definition of A x , a 
that A XjC ,(1g) = x. Since A(1g) = 1 g by assumption, A thus actually is an automorphism of G, 
so the claim follows from Lemma 2]. □ 

Lemma 2 . 2 . 6 . Let X\,..., X n be finite sets, ifi, i = 1,..., n, a permutation of Xi with a regular 
cycle. Then ifi x • • • x if n has a regular cycle. □ 

One additional easy observation which we will need is the following: 

Lemma 2.2.7. Let G be a group, A = A x>a a periodic left affine map of G such that fix(A) fi 0. 
Then fix(A) is a left coset of the subgroup fix(a) < G. 

Proof. For all g £ G, we have that g G fix(A) if and only if xa(g) = g, or x = ga(g)~ 1 2 . Therefore, 
if we fix / G fix(A), then fix(A) can be desribed as {g G G | ga(g)~ 1 = /a(/) -1 } = {g G G | 
g~ 1 f € fix(a)} = /fix(a). □ 

Proof of Theorem I if. 2. M The proof is by induction on |G|, the induction base |G| = 1 being trivial, 
with an inner induction on ord(A), the induction base ord(A) = 1 being trivial. For the induction 
step, assume that A = A x<a is a periodic affine map of the finite semisimple group G. To show 
that A has a regular cycle, we make a case distinction: 

1. Case: G is simple. This case is by contradiction, so assume that A does not have a regular cy¬ 
cle. Note that by Lemma l2.2.4l and the induction hypothesis, ord(A) then must be squarefree, 
say ord(A) = pi ■ ■ ■ p r , with the pt pairwise distinct primes. Since by the induction hypothesis, 
A Pl has a cycle of length ord(A Pl ) = p 2 - ■ -p r , but A has no regular cycle, A must also have a 
cycle of length p 2 ■ ■ ■ p r , which implies P 2 • • • p r < |G|. Now note that by the assumption that A 
does not have a regular cycle, we have G C (J[ = i fi x(A^i* iPj ). By Lemma f2. 2. 71 denoting by 
cti the underlying automorphism of A^^ iPi , we have | R^A^i^ Pj )\ = \ fix(ccj)|, and so there 
must exist i G {1,..., r} such that [G : fix(aj)] < r (otherwise, G could not be covered by the 
r fixed point sets above). But since G is simple, this implies that \G\ < r\ < P 2 ■ ■ ■ p r < |G|, 
a contradiction. 

2. Case: G is characteristically simple, but not simple. Let S' be a nonabelian finite simple 

group and n > 2 such that G = S n . a is an element of the permutational wreath product 

Aut(S) l S n , i.e., a is a composition (a± x • • • x a n ) o if, where each a* is an automorphism 

of S and if is a permutation of coordinates on S n . Writing x = (x±,... ,x n ), and denoting 
by p x the left multiplication by x in S n , it follows that A = p x o ((aq x • • • x a n ) o if) = 

(( p Xl x • • • x p Xn ) o (aq x • • • x a n )) o if = (A Xl>ctl x • • • x A XntCln ) o if. This proves that 

A G Aff(S);S n (actually, we just proved that Aff(S n ) = Aff(SbS„). By induction hypothesis, 
every permutation from Aff (S) has a regular cycle, and so by [4j, Theorem 3.2], A has a regular 
cycle. 
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3. Case: G is completely reducible, but not characteristically simple. Let Si,... ,S r be pairwise 
nonisomorphic nonabelian finite simple groups, m ,..., n r £ N + such that G = S '" 1 x • • • x S" r , 
and note that r > 2 by assumption. Since (S" 1 ,..., S" r ) has the splitting property, by Lemma 
12.1.21 21. A can be written as a product of periodic affine maps over the single S"% each of 
which has a regular cycle by the induction hypothesis, and so A has a regular cycle by Lemma 

on 

4. Case: G is not completely reducible. Set B := Soc(G), and note that B is proper in G 
and C g(B) = {1g}- Denote by A the periodic affine map of G/B induced by A, and let k 
denote the length of the identity element of G/B under A. Set Aq := A k . Then Aq restricts 
to a periodic affine map of B , so by the induction hypothesis, Aq\ b has a cycle of length 
n := ord(A 0 |s); fix an element x £ B such that cIaoOe) = n. Now Ay acts identically in 
B , and thus by Lemma 12.2.51 also in G = G/Cq(B). This means that n = ord(A 0 ), and so 
ord(A) < k ■ n. But clearly, c\a{x) = k ■ n, since k divides the cycle length under A of any 
element from B. Therefore, ord(A) = k • n and A has a regular cycle. 

□ 


Corollary 2.2.8. (1) Let G be a finite semisimple qroup. Then: 

(i) A(G) = mao(G). 

(ii) Aaff(G) = meo(Hol(G)). 

(2) Let R be a finite centerless CR-group. Then: 

(i) A(Aut(i?)) = mao(i?). 

(ii) A a ff(Aut(i?)) = meo(Hol(Aut(i?))). 

Proof. For (1): (i) is an immediate consequence of Theorem l2.2.31 and (ii) also follows from Theorem 
12.2.31 and the fact that Aff(G) = Hol(G). 

For (2): As for (i), note that Aut(i?) is semisimple, and so by (l,i), we have A(Aut(i?)) = 
mao(Aut(i?)) = meo(Aut(Aut(i?))) = meo(Aut(i?)) = mao(i?), where the second-to-last equality 
follows from the completeness of Aut(-R). (ii) just is a special case of (l,ii). □ 

2.3 Upper bounds on element orders in wreath products 

We will need upper bounds on meo(G) and mao(G) for finite semisimple groups G. To this end, 
some bounds on orders of elements in wreath products in general come in handy. Before formulating 
and proving Lemma 12.3.21 below, we introduce the following notation and terminology: 

Definition 2.3.1. Let G be a finite group, n £ N + , and if £ S n . 

(1) Let g = ( 31 ,... ,g n ) £ G". Fori = 1,... ,n, we define el ^(g) := i (i) G G. 

Alternatively, one can describe el^\g) as the image of sh^ 1 *^ (g) £ G n < G l S n under the 
projection iti : G n —> G onto the i-th component. 

(2) We denote the set of orbits of the action of if on {1,... ,n} by Orb('i/:). 

(3) An assignment to if in G is a function /3 : Orb(?/>) —> G. For such an assignment ft, we 

define its order to be the least common multiple of the numbers ord(/3(0) i°i ), where O runs 
through Orb(if). 

Lemma 2.3.2. Let G be a finite group, n £ N + , denote by n : GlS n —» S n the canonical projection, 
and let if £ S n . 

(1) Let g = (gi ,..., g n ) £ G n and consider the element x := (g,if) £ G n x S n = G l S n . Then for 

( i\ ord W 

i = 1,... ,n, the i-th component o/x ord ^^ £ G" equals el ^ (g) . 

(2) In particular, the maximum order of an element x £ G l S n such that tt(x) = if equals the 
product of ord('i/’) with the maximum order of an assignment to if in G and is bounded from above 
by OTd{if) ■ meo(Gl° rb WI). 

Proof. For (1): We may assume that G is nontrivial. Fix i, and denote by Hi : G n —> G the 
projection onto the i-th component. It is clear that x ord W = sh T .(g) (where the shift is formed 
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inside G l S n and is the inner automorphism of G l S n with respect to ip), whence 7Ti(:E ord ^) = 
7 Tj(sh TV ,(g)). But the i-th component of sh T ^(g) only depends on the components of g whose 
indices are from the orbit Oi of i under ip, so if we denote by g the element of G n which has the 
same entries as g in the components whose indices are in 0 ; but all other entries equal to 1 <j, 
we have ni{x ord ^) = 7 Ti(sh r ^( 5 )). Now note that cl ^(i) is a multiple of cl T ^(g) and a divisor of 
ord (ip) = ord(r^,), which gives us, by an application of Lemma T2. 1.51 21. 


ord( , 0) 

n z (x° rd M) = n z (sh T ,(g)) = ^(sh ^\g)^T ) 


= 7r i (sh£*( i »(s)) 


ord(i p) 

cl Vh) = 




ord (ip) , . ord(ip) 

_ el i(g) Cl ^ (i) . 


For (2): For any element x £ G l S n of the form ( g,ip), we have ord(:r) = ord(^) • ord(a: ord C’)) ) 

ord (ip) 

where, by (1), the second factor is the least common multiple of the numbers ord(el ;' (g) cl * w ) for 
i = 1,... ,n. Fix a set 7Z of representatives of the orbits of ip, which is in canonical bijection with 
Orb(^!>). It is not difficult to see that if i,j £ {1,... ,n} are from the same orbit under ip, then 

el i (g) cl ’ /,(i) and el j (g) cl ^ ul are conjugate in G and thus have the same order, so ord(:r ord w) is 

/ ; \ ord(ip) 

equal to just the least common multiple of the numbers ord(el)- (g) ) for i £ 1Z. Therefore, 

composing the canonical bijection Orb(?/>) —> 7 Z with the function 7J -> G,m el\^\g) gives an 
assignment to ip in G whose order coincides with ord(x ord W’- ) ). Conversely, if any assignment /3 to ip 
in G is given, by choosing the components gi,... ,g n of G such that for all O £ Orb (ip) there exists 
i £ O such that gig^-i^y ■ ■ g^- c i^(i)+i,^ = /3(0), we can assure that ord((g, ip) old W) = ord(/3). 
This proves the claim. □ 


2.4 Landau’s and Chebyshev’s function 

Both Landau’s function g : —> N + ,n 1 —> meo(5„), and Chebyshev’s function ip : N + —> 

N + ,n 1 —y log(exp(5„)), are well-studied in analytic number theory. Apart from information on 
their asymptotic growth behavior, explicit upper bounds are also available. More explicitly, Mas- 
sias Theoreme, p. 271] proved that log(g(n)) < 1.05314- ^ Jn log(n) for all n £ N + , and Rosser 
and Schoenfeld [III Theorem 12 ] that ip{n) < 1.03883 • n for all n £ N + . 

The latter result translates into an exponential upper bound on 4 := expo?/;. For n < 27, the 
following best possible exponential bound on g(n) is sharper than the subexponential bound by 
Massias, and its use will make some of our arguments easier: 

Proposition 2.4.1. For all n £ N + , we have g{n) < 3^, with equality if and only if n = 3. □ 

We conclude with the following consequence of Lemma 12.3.21 

Lemma 2.4.2. (1) Let G be a finite group, n £ N+. Then meo(G l S n ) < g{n) ■ meo(G™). 

(2) Let S be a nonabelian finite simple group, nfN. Then g{n) ■ meo(Aut(S') ra ) < |Sj n / 3 implies 
that A(Aut(S' n )) < IS ”! 1 / 3 and A aff (Aut(S ,n )) < |5 ,7l | 2 / 3 . 

Proof. For (1): This follows immediately from Lemma \2. 3. 21 21. 

For (2): Using Corollary 12.2.81 21. we conclude that A(Aut(5'")) = meo(Aut(S' rl )) = meo(Aut(5') l 
S n ) < g{n) • meo(Aut(5) ri ) < |Sj "/ 3 = |S" , j 1 / 3 , and that A a ff(Aut(S' ri )) = meo(Hol(Aut(S' n ))) = 
meo(Aut(S ,ra ) x Aut(Aut(S'"))) < meo(Aut(S ,n )) •meo(Aut(Aut(S ,n ))) = meo(Aut(5 n )) 2 < |5 n | 2 / 3 . 

□ 


3 Reduction to the main lemma 

The aforementioned “main lemma” is the following: 

Lemma 3.1. Let G be a finite nonabelian characteristically simple group. Then: 
(1) A(Aut(G)) < |G| 3 , with the following exceptions: 
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(i) G = PSL 2 (g) for some primary q > 5. In this case, A(Aut(G)) = q + 1, we have ^ < 

l°g|G| (9 + 1) 5= iog(l S q(^-i)) ; an< ^ f or ^ 00 ’ upper hound converges to ^ strictly monotonously 

from above. 

(ii) G = PSL 2 (p) 2 for some prime p > 5. In this case, A(Aut(G)) = p(p + 1), we have 
| < log| G |(p(p + 1)) = iogflp(p 2 '-i^)) > and f or P 00 ’ this upper bound converges to ^ strictly 
monotonously from above. 

(in) G = PSL 2 (p) 3 for some prime p> 5. In this case, A(Aut(G)) = \p{p 2 — 1) = |G| 3 . 

(2) A a ff(Aut(G)) < \G\%, with the following exceptions: G = PSL 2 (p) for some prime p > 5. In 
this case, A aff (Aut(G)) = p(p + 1), we have § < log| G | (p{p + 1)) = i 0 g( S ip(p^i)) > and f or P °°, 
this upper bound converges to | strictly monotonously from above. 

The purpose of this section is to show how to deduce all the main results from Lemma 13.11 so 
until the end of this section, the word “proof’ means “proof conditional on Lemma 13.11 ’ . We first 
give the precise definition of the constants E\ and £2 from Theorem 1 1.1. II 

Notation 3.2. (1) We set ei := log 60 (6) = 0.437618 ... and E\ := = —1.778151 _ 

(2) We set e 2 := log 60 (30) and E 2 := ^Uj- = —5.906890_ 

Lemma 3.3. (1) For all finite nonabelian characteristically simple groups G, we have A(Aut(G)) < 
|G| ei , with equality if and only if G = PSL2(5) = As- 

(2) For every e > 0, we have A(Aut(G)) < |G| 3 for almost all finite nonabelian characteristically 
simple groups G. 

(3) For all finite nonabelian characteristically simple groups G, we have A a ff(Aut(G)) < |G| 62 , with 
equality if and only if G = PSL 2 ( 5 ) = A 5 . 

(4) For every e > 0, we have A a ff(Aut(G)) < |G|3 +e for almost all finite nonabelian characteristi¬ 
cally simple groups G. 

Proof. The statements in (2) and (4) follow immediately from Lemma 13.11 For (1), note that by 
Lemma EbTl lb we have A(Aut(PSL 2 (5))) = 6 = | PSL 2 (5)| ei , and using the strict monotonicity of 
the upper bounds in Lemma l3. Il l 1. it is not difficult to see that this is the only case where equality 
holds. The proof of (2) is analogous. □ 

Lemma 3.4. Let H be a finite semisimple group. Then: 

(1) A(H) < |Soc(£)| ei . 

(2) A aff (F)< |Soc(£)| e2 . 

Proof. Let Si,..., S r be pairwise nonisomorphic nonabelian finite simple groups, n±,... ,n r £ N + 
such that Soc (H) = S" 1 x • • • x S" r . Using the facts that Aut(iL) embeds into Aut(Soc(iJ)), that 
A(G) = meo(Aut(G)) for all finite semisimple groups G ('Corollary I2.2.8l l.il 1 and that A(i?) = 
meo(Aut(/?)) = A(Aut(i?)) for all finite centerless CR-groups R fCorollarv ^WSU .il and (2,i)), we 
conclude that 

A (H) = meo(Aut (H)) < meo(Aut(Soc(H))) = A(Soc(H)) = A(5' 1 ni x • • • x 5" r ) < 

< A(S'" 1 ) • • • A(S™ r ) = A(Aut(5" 1 )) • • • A(Aut(S™ r )) < |Si| eini • • • |5 r | ein - = |Soc(£)| ei , 

where the last inequality follows from Lemma HOI lb This proves the inequality in (1). For (2), we 
use the fact that H embeds into Aut(Soc(£)), that A a ff(G) = meo(Hol(G)) for all finite semisimple 
groups G (’Corollary 12.2.81 1 .iifl and that, by completeness of Aut(5'" 1 x • • • x S™ r ) = Aut(S" x ) x 
••• x Aut(S" r ), the tuple (Aut(S’" 1 ),..., Aut(5 , " r )) has the splitting property, to conclude, with 
one application of Lemma |3. 31 31 at the end, that 

A a ff(£) = meo(Hol(7J)) < meo(Hol(Aut(Soc(iJ)))) = A a s(Aut(Soc(ff))) = 

= A a ff(Aut(5'™ 1 ) x • • • x Aut(S?-)) < A a ff(Aut(5'™ 1 )) • • • A aff (Aut(S?-)) < 

< |S'i| e2ni • • • \S r \ e2Tlr = |Soc(£)| e2 . 

□ 
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Proof of Theorem M.l.H For (1), using the assumption as well as Lemmata 12. 1.31 11 and 13.41 11. 

we conclude that p < A(G) < A a ff(Rad(G)) • A(G/Rad(G)) < 1 • |G/Rad(G)| ei_1 , and so [G : 

1 

Rad(G)] > p‘ 1 - 1 . The proof for (2) is analogous. □ 

Proof of Corollary \ 1.1.21 The statements about cycle lengths in A 5 = PSL2(5) follow immediately 
from Lemma ld.il As for the two asserted implications: 

For (1): By Theorem 1 1.1.1 I' ll (and strict monotonicity of power functions), A(G) > A implies that 
[G : Rad(G)] < (^)' El = 60, and thus that [G : Rad(G)] = 1. 

For (2): This is similar to (1), but more involved. By Theorem !!. 1.11 21. A a s(G) > \ implies that 
[G : Rad(G)] < (\) E2 = 3600. So if any nonsolvable finite group G with A a ff(G) > \ existed, then 
G/ Rad(G) would have socle a nonabelian finite simple group S of order less than 3600. By Lemma 
12.1.31 21. it would follow that A a ff(S') > A, so in order to get a contradiction, it suffices to check that 
X a g(S) < A for all nonabelian finite simple groups S such that |5| < 3600. By CFSG, there are 
precisely eight such S , namely PSL 2 (g) for q = 5,7,9, 8,11,13,17 and A 7 . By Corollary 12.2. 81 l.iil. 
it is sufficient to compute for these eight S, which we did with the help of GAP [ 3 }. For 

the PSL 2 (q), the results are summarized in Table [lj and we also got that A a ff(Ar) = 

Table 1: A a g-values of the nonabelian finite simple groups of order smaller than 3600, excluding A 7 


Q 

5 

7 

9 

8 

ll 

13 

17 

A aff (PSL 2 (g)) 

i 

4 

1 

_s_ 

l 

_2_ 

i 

_a_ 

1 

10 

i 

12 

1 

16 


□ 


For proving Theorem 11.1.31 we introduce the following notation: 

Notation 3.5. (1) For n £ (0, |] and n a g £ (0, A], we denote by the set of finite nonabelian 
characteristically simple groups T such that A(Aut(T)) > |T| 3 + K , and by the set of finite 

nonabelian characteristically simple groups T such that A a ff(Aut(T)) > |T|3+ Kaff . Note that by 
Lemma [Q1 T C) and T^g^ are finite. 

(2) For e £ (0, |], e a ff £ (0, and p £ (0,1), set 


G ( 1 ) (e,p):= [] 

J’^7"(pe) 


A(Aut(T)) 

\T\?+P e 


and G^(e aff ,p) 


n 

Tg 7 -<P‘aff) 


A aff (Aut(T)) 

|^|§+peaff ’ 


C ( 2 ) (GP):= I] \T\ andC^(e aS ,p):= 
TeT ( i '’ e ' 1 


IT m 

1 * a.ff 


C(e, p) := G ( 1 ) (e,p)^tr . G ( 2 ) (e,p) and G aff (e aff ,p) := G^ (e aff , p) (e aff , p ), 


D(e,p) := max{|iL| + 1 | Ha finite semisimple group such that | Soc(LT)| < G(e,/?)}, 


and 

A? a ff(e a ff,p) := max{|Lf| + 1 | Ha finite semisimple group such that | Soc(7L)| < G a ff (e a ff, p)}. 
Theorem ll.1.31 11 will follow rather easily from the following: 
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Theorem 3.6. Let e £ (0, |] , e a s £ (0, |] , p £ (0,1). 

(1) Let H be a finite semisimple group such that \H\ > D(e,p) holds. Then A (H) < | Soc(H)\ 3 +pe . 

(2) Let H be a finite semisimple group such that \H\ > D a ff(e a ff, p) holds. Then A a s(H) < 
|Soc(H)|t +pe *«. 

(3) Let G be a finite group such that A(G) > |G|3+ e . Then we have the following: [G : Rad(G)] < 
max.(D(e,p), |G| 2 / 3 ~p‘). 

(4) Let G be a finite group such that A a ff(G) > |G|3+ e ® ff . Then we have the following: [G : 

1 / 3 ~ e aff 

Rad(G)] < max(D a ff (e a ff, p), |G| 1/3 - pe aff ). 

Proof. For (1): Let Si,...,S r be pairwise nonisomorphic nonabelian finite simple groups and 
ni,..., n r £ N + such that Soc (H) = S'” 1 x • • • x S” r . For i = 1,..., r, set T* := S”h Note that, as 
in the proof of Lemma T3. 41 11. we have A (H) < A(Aut(Ti)) • • • A(Aut(T r )). 

The idea is the following: We will bound each A(Aut(Tj)) from above by a power |Tj|A, and we 
would be done if all /, were less than or equal to i + pe. In view of the exceptional cases in Lemma 
cm we cannot expect this to happen, but since by the same lemma, almost all finite nonabelian 
characteristically simple T satisfy A(Aut(T)) < |T|3+^-, and this upper bound has some capacity 
to “swallow” factors greater than 1 and still remain smaller than \T\z +pe , if the order of | Soc(-ff)| 
is large enough, the “swallowing capacity” of the factors T,; 0 will be big enough to make up 

for the “spillover” of all “problematic” factors coming from the finite set T~( pe l. 

Formally, we proceed as follows. W.l.o.g., assume that there exist k,l £ N with k + l < r 
such that Ti,..., Tfc £ T( pe \ T k+1 ,... ,T k+l £ T ( ^ pe) \ T^ and T k+l+1 ,... ,T r $ T^ pe \ Note 
that by definition of D(e,p) and the assumption, we have | Soc(Lf)| > G(e,p). By definition 
of C 2 {e,p), we have |Ti| • • • \T k+ i\ < C 2 (e, p), and so by definition of G(e,p), we conclude that 
\T k+l+1 \- ■ ■ \T r \ = > fgj = C^p)^. It follows that 

k k-\-l r 

a (H) < n A(Aut(Tj)) • ll A(Aut(Tj)) • A(Aut(T*)) < 

2—1 i=k -\-1 i=k-\-l -\-1 


k k-\-l r r 

<n\T^-c l{ e,p). n n mi Hpe -( n < 

2=1 2=fc+l 2=fc+/ + l 2=fc+Z+l 

< |S D c(F)|i+ p£ -C 1 (e,p)-(G 1 (e, /9 )^)-^ =|Soc(H)|^. 

For (2): This is analogous to the proof of (1). 

For (3): We show the contraposition: Assume that G is a finite group such that [G : Rad(G)] > 
max(D(e, p), |G| 2 / 3 -p*). We need to show that A(G) < |G|s +e . Note that by (1), we have 
A(G/Rad(G)) < | Soc(G/Rad(G))|Hp £ < |G/Rad(G)|*+P e . It follows that 

A(G) < A aff (Rad(G)) • A(G/Rad(G)) < |Rad(G)| • |G/Rad(G)|3 +pe = 

= | Rad(G)|^ _pe • \G\i +pe < (|G| 1_ ^^)3- p£ . |G|^ +pe = |G| £ " p£ • |G|3+ pe = |G|3+ e . 

For (4): This is analogous to the proof of (3). □ 

Proof of Theorem, 1 1.1. 31 For (1): Set K(e, £) := D(e, -^iz02t+f ))' Then by setting p := , 1 _ 2 3 / ' / / 3 2 ^ + g) 
in Theorem 13.61 21. we find that A(G) > |G|3+ e implies 

[G : Rad(G)] < max(.D(e, p), |G| 2 / 3 ~p *) = ma x(K(e,£), |G| 1_3 ^ 2e+? ). 

For (2): This is analogous to (1). 

For (3): Denote by p n the n-th prime number (starting with po = 2) and set G n := PGL 2 (p n + 2 ) = 
Aut(PSL 2 (p n + 2 )). That this choice of G n does the job follows from Lemma HO since log p ( p 2 . -i)(P + 
1) > | and log p ( p 2 _ 1 )(p(p + 1)) > | for all primes p > 5. □ 
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4 Proof of the main lemma 

We now tackle the final task of proving the main lemma, Lemma Iff. II So let G = S n , where S is 
a nonabelian finite simple group and n £ N + . We make a case-by-case analysis using the CFSG. 
In most cases, Lemma |2. 4. 21 21 will be sufficient to this end, but some cases require sharper upper 
bounds. 

4.1 Case: S is sporadic 

Using Lemma 12. 4.21 21 and the information on |S|, Out(S') and meo(5) for sporadic S from Q, this 
case only consists in some routine checks. 

4.2 Case: S = A mi rn > 7 

Note that A 5 = PSL 2 (5) and Aq = PSL 2 (9) will be treated in the next case. We also use Lemma 
12.4.21 21 here. That is, we want to show that g{n) • meo(<S^) < (^to!)"/ 3 for all n £ N + and all 
m > 7. 

For n = 1, this is the inequality g(m) < (im!) 1//3 for m > 7. But g{m) < 3 m//3 , and one easily 
verifies 3 m / 3 < (\ ml )!/3 f or a ii rn > 7. 

For n = 2, the inequality turns into 2 • meo(<S 2 J < (|m!) 2 ' 3 . Now meo(iS^) < g(m) 2 , and it is 
easy to verify 2 • g(m ) 2 < (|m!) 2 / 3 for to > 7. 

For n = 3, the inequality to show is 3 • meo(<S^J < ^to!, and it is easy to verify the stronger 
3 ■ g(m ) 3 < \ to!. 

Finally, for n > 4, we use the bound g{n) ■ meo(S^ l ) < 3 n / 3 • 4>(?n) < 3™/ 3 • e 1 03883 ' m , which 
reduces the inequality to e 1 03883 ' m < (Ato!)™/ 3 for n > 4 and m > 7, and this is easy to verify. 

4.3 Case: S = PSL 2 (g), q > 5 

This is the most complicated case, requiring to investigate the five subcases n = 1,2,3,4 and n > 5. 
Recall that Aut(PSL 2 (< 7 )) = PGL 2 (g) x Gal(F g /F p ), and in particular, there is a natural embedding 
PSL 2 (g) c —> PGL 2 (g). 

4.3.1 Subcase: n = 1 

Our goal is to show the following: 

Theorem 4.3.1.1. Let q > 5 be primary. Then: 

(%) A(Aut(PSL 2 (q))) = q+l. 

{ q(q + 1), if q is prime , 
q 2 — 1, if q is even, 
i( q 2 — 1), if q is odd and not prime. 

By Corollarv l2. 2. 81 2.il. A(Aut(PSL 2 (Al) = meo(Aut(PSL 2 (g))), which was already determined 
by Guest, Morris, Praeger and Spiga in [5[, see Table 3 there. The following lemma is an extract 
from the proof of Theorem 2.16]: 

Lemma 4.3.1.2. Let q > 5 be primary, with prime base p. 

(1) Denote by n : Aut(PSL 2 (q)) = PGL 2 (g) x Gal(F g /F p ) —> Gal(F g /F p ) the canonical projection. 
Let a £ Aut(PSL 2 (g)) such that ord(7r(a)) = e. Then ord(a) < e • ( q 1 / e + 1). 

(2) mao(PSL 2 (g)) = q + 1. □ 

They proved point (2) using point (1) (whose proof used Lang-Steinberg maps). Since point (1) 
of Theorem 14. 3.1.1 1 is now clear, let us outline the strategy for proving point (2): By Theorem l2.2.31 
we know that the largest cycle length of any periodic affine map A XjQ! of Aut(PSL 2 (g)) coincides 
with its order, which is the product ord(a) • ord(sh a (a:)). By completeness of Aut(PSL 2 (g)), we 
know that ord(a) is an element order in Aut(PSL 2 (g)), so the order of any periodic affine map of 
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Aut(PSL 2 (g)) is the product of two automorphism orders of PSL 2 (g). If we know a list of the first 
few largest automorphism orders of PSL 2 (g) which is long enough to ensure that for any periodic 
affine map whose order exceeds the asserted A a g-value, the two factor orders must be in the list, 
we can systematically go through the possible combinations, deriving a contradiction in each case 
using Lemmata 12.1.61 and 12.1.71 It will then remain to show that the asserted A a g-value is indeed 
the A-value of some periodic affine map of Aut(PSL 2 (g)), which can be done by Lemma [2.1.81 
We can indeed extend the list of largest automorphism orders of PSL 2 (g) to our needs in a way 
similar to how Guest, Morris, Praeger and Spiga derived point (2) of Lemma [4. 3.1.2 1 from point 
(1): 

Lemma 4.3.1.3. (1) Let q = 2? with f > 3. The two largest automorphism orders o/PSL 2 (g) are 
q + 1 and q — 1. 

(2) Let q = pf > 5 with p an odd prime and f > 1. 

(i) If f = 1, then the five largest automorphism orders of PSL 2 (g) are q + 1, < 7 , q — 1, • 

(ii) If f > 2 and (p, f) 7 ^ (3,2), then the four largest automorphism orders of PSL 2 (g) are 
g+l, q — 1, 2±i, Also, ord(a) < for any a £ Aut(PSL 2 (g))\PGL 2 (g), where the inequality 
is strict for q 7 ^ 25. 

(Hi) The four largest automorphism orders o/PSL 2 (9) = Ae are 10,8,6,5. 

For those parts of the argument where we will use Lemma 12.1.71 we will need some statements 
about centralizers in Aut(PSL 2 (g)) for odd q: 

Lemma 4.3.1.4. (1) Let p >5 he prime, and let a £ Aut(PSL 2 (p)) = PGL 2 (p) be of order p. 
Then C A ut(PSL 2 ( P ))(a) = (a) C PSL 2 (p). 

(2) Let q > 5 be odd, primary, q {9,25}, and let a £ Aut(PSL 2 (g)) be of order . Then 
CAut(PSL 2 (g))( Q; ) Q PGL 2 (< 7 ). 

(3) Let q > 5 be odd, primary, and let a £ Aut(PSL 2 (g)) be of order q— 1. Then CAut(PSL 2 (q))(aO C 
PGL 2 ( g ). 

(4) Let q > 5 be odd, primary, and let a £ Aut(PSL 2 (g)) be of order Then CA u t(PSL 2 (g))( Q: ) C 
PGL 2 (q). 

(5) Let q >5 be odd, primary, and let a £ Aut(PSL 2 (g)) be of order q + l. Then CAut(PSL 2 (g))( a ) C 
PGL 2 (q). 

Before proving Lemnmt, a !4. 3.1. Ill and l4~3. 1.41 for the readers’ convenience, we quickly recall some 
basic facts on the element structure of PGL 2 (g) for primary q with prime base p. We denote by 
7 Tq : GL 2 (g) —» PGL 2 (< 7 ) and 7 Ti : GL 2 (q 2 ) —> PGL 2 (< 7 2 ) the canonical projections. 


1. Every element order in PGL 2 (< 7 ) is a divisor of one of the following: p, q + 1, q — 1. 

2. Every element in PGL 2 (< 7 ) of order p is conjugate in PGL 2 (g) to an element of the form 


7To( 


with x £ F* These elements are also in PSL 2 (g). 


3. Every element in PGL 2 (g) of order a divisor of g— 1 is conjugate in PGL 2 (< 7 ) to an element of 

the form ^) with a £ F*. Clearly, the order of such an element in PGL 2 (g) equals 

the order of a £ F*, so all divisors of q — 1 occur as element orders. Furthermore, such an 
element is in PSL 2 (< 7 ) if and only if a is a square in F 9 , whence for even g, all these elements 
are also in PSL 2 (g), and for odd q , precisely those whose order is a divisor of are j n 
PSL 2 (g). 

4. Every element in PGL 2 (g) of order a divisor of q + 1, but not of q— 1, is conjugate in PGL 2 (g 2 ) 

A CP 


to an element of the form 7 Ti ( 


0 


) with a £ F „2 \ F g . As before, all such divisors of q + 1 


occur as element orders, and among such elements, precisely those where a is a square in F g 2 
are in PSL 2 (g), so again, for even q , all such elements are also in PSL 2 (g), and for odd q , 
precisely those whose order is a divisor of Api are also in PSL 2 (g). 
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Proof of Lemma \4-3.1.3\ Denote by 7 r : Aut(PSL 2 (g)) -» Gal(F g /F p ) the canonical projection. 

For (1): That < 7+1 is the largest automorphism order is just a special case of Lemma f4.3. 1.21 21. and 
<7 — 1 is an automorphism order by the above facts on the element structure of PGL 2 (g). It remains 
to show that <7 = 2? is not an automorphism order, which goes as follows: If a € Aut(PSL 2 (< 7 )) 
had order 2-f, then 2 f = ord(a) = ord( 7 r(a)) • ord(a ord ^^ a h). Now by the element structure, the 
only element orders in PGL 2 (< 7 ) which are powers of 2 are 1 and 2, and so ord(a ord C( a ))) < 2, and 
thus ord( 7 r(a)) > 2^~ 1 . But ord( 7 r(a)) | | Gal(F 9 /F 2 )| = /, a contradiction. 

For (2,i): Since Aut(PSL 2 (< 7 )) = PGL 2 (< 7 ) if <7 is prime, the statement follows from the element 
structure of PGL 2 (< 7 ). 

For (2,ii): Again, by the element structure of PGL 2 (g), the four listed numbers are certainly the 
four largest element orders in PGL 2 (g), so it suffices to prove the second part of the claim. Let 
a £ Aut(PSL 2 (g)) \ PGL 2 (g), so that e := ord( 7 r(a)) > 1. We need to show that ord(a) < 
and actually ord(a) < Aj- unless q = 25. By Lemma 14.3.1.21 11. it is sufficient to show that 
e(< 7 1 / 6 + 1) < for q ^ 25 (and to check that for <7 = 25, where e = 2, the left-hand side is equal 
to the right-hand side). For q ^ 25 (i.e., q > 27), note that it suffices to show 


4 l/e ^ 13 

-eq 1 < —< 7 , 
3 “ 27 


(1) 


since 


and 


m is equivalent to 


e(q 1/e + 1 ) = eq lle (l + -^) < \eq l ' e , 


q- 1 .1 1 . A 1 , 13 

-= <?(-) > q( -) = —<7- 

2 yv 2 2q’~ HK 2 54 ; 27 


.36 . 1 , 1 


which is easy to verify in the case distinction e = 2 (where <7 > 49) versus e > 3 (using that q > 3 e ). 
For (2,iii): This is readily checked with GAP Q. □ 

We remark that, as is easy to check with GAP Q, PSL 2 (25) actually has automorphisms of 
order 12 = 25 ~ 1 that are not in PGL 2 (25). 

Proof of Lemma \4-3.1.4\ For (1): By the element structure of PGL 2 (p), we have a £ PSL 2 (p), and 

(\ X 

a is conjugate in PGL 2 (p) to an element of the form 7 Tq( 


0 1 


for some x £ F*, so it suffices to 


prove the assertion for all such elements. However, since they are powers of one another, it actually 


suffices to show the assertion for a = 7 Tq( 


1 1 
0 1 


). So let 


7T()( 


1 1 
0 1 


a b 
c d 


1 -1 

0 1 


c d 

) = M 


£ GL 2 (p) such that 
a b \. 


m is equivalent to the existence of some A £ F* such that 


p 

a + c b + d — a — c 
c d — c 


= A- 


a b 
c d 


( 2 ) 


(3) 


If A 1, then a comparison of the bottom left entries in (J3J implies c = 0 and thus also a = 0, a 
contradiction. So A = 1, turning ([3]) into a system of linear equations over F p which one checks to 
be equivalent to c = 0, a = d. It follows that 


7To( 




) = M 



) e <«)■ 


14 













Alexander Bors 


Cycle lengths and the solvable radical 


For (2): Note that by Lemma 14.3.1.3f 2.iih a is an element of PGL 2 (g), and so by the element 

structure of PGL 2 (g), a is conjugate in PGL 2 (g) to an element of the form 7 r 0 ( ^ ^ ) with x £ F* 

of order (i.e., x generates the subgroup of squares in F*); it suffices to show that the centralizers 

in Aut(PSL 2 (g)) of such elements are contained in PGL 2 (g). We do so by contradiction: Assume 
that for some nontrivial field automorphism <7 = Frob e of F g , where Frob denotes the Frobenius 

a 6' 


automorphism of F g and 1 < e < /, and for some A = 


£ GL 2 (< 7 ), we have 


^ Aa -(l x)- a " lA " 1)= ^ ( (o * 

Easy computations reveal that fl]) is equivalent to the existence of some A £ F* such that 


ad — a(x)bc ab(a(x) — 1) 
ad — be V cd(l — o'(x)) a(x)ad — be 


= A • 


1 0 
0 x 


(4) 


(5) 


Comparing the coefficients in the bottom left and top right corners in © , we find that ab = 0 and 
cd = 0, so either a = d = 0oTb = c = 0. In the latter case, comparing the coefficients in the 
top left corners of (J5]) yields A = 1, and thus comparing the bottom right coefficients in ©, we 
get that a(x) = x, which implies p 2 ~ | p e — 1, or pf — 1 | 2(p e — 1), although pf — 1 > pf — p = 

V ' (p^ _1 — 1) > 2 ■ {p e — 1), a contradiction. In the first case, comparing the coefficients in the 
top left corners of © gives A = a(x), and thus by comparing the coefficients in the bottom right 
corners of ©, cr(x) = x 1 , which implies 2-jj-i | p e + 1, or pf — 1 | 2 (p e + 1), although it is easy to 
check that 2 (p e + 1) < 2(j/ _1 + 1) < pf — 1, a contradiction. 

For (3): This can be treated with an argument analogous to the one for (2) (of course, except for 
the cases q = 9,25, the statement immediately follows from (2)). 

For (4): Consider the natural embedding 

Aut(PSL 2 ( 9 )) = PGL 2 (g) x Gal(F g /F p ) ^ PGL 2 {q 2 ) x Gal(F g 2 /F p ) = Aut(PSL 2 (g 2 )) 

extending the natural embedding PGL 2 (g) PGL 2 (g 2 ), by means of which we view Aut(PSL 2 (g)) 
as a subgroup of Aut(PSL 2 (q 2 )). By Lemma r4.3.1.3f 2.ii). a £ PGL 2 (g), and by the element 


structure of PGL 2 (g), a is conjugate in PGL 2 (g 2 ) to an element of the form 7Ti( 


1 0 

0 x 


), where 


the order of x £ F* 2 is . Denote by Frob the Frobenius automorphism of F g 2 . It is sufficient to 
show that C Au t(PSL 2 ((} 2 ))( 7 ri(^0 ^)) C PGL 2 (g 2 ) x (Frob / ), since this implies C Au t(PSL 2 ( 9 2 ))(a) C 

PGL 2 (g 2 ) x (Frob^), and so 

CAut(PSL 2 ( q ))(a) = CAut(PSL 2 ( 9 2 ))(o ! ) D Aut(PSL 2 (g)) C 
C (PGL 2 (g 2 ) x (Frob^)) fl Aut(PSL 2 (< 7 )) = PGL 2 (g). 


To see that among the elements of Aut(PSL 2 (< 7 2 )), 7Ti( 


1 0 
0 x 


only commutes with elements from 


PGL 2 ( 9 2 ) x (Frob-0, we proceed by contradiction, with the same ansatz as in point (2). This 
time, the divisibility relations at which one arrives in the two cases are pf + 1 \ 2 {p e — 1) and 
pf + 1 | 2 (jf + 1) respectively. Note that now, 1 < e < 2/, so we cannot argue as in point (2) 
that the supposed multiple is always smaller than the supposed divisor. However, this idea at least 
excludes the case e < /, so we may write e = / + k with 0 < k < /. Then it is easy to check that 
2 p k — 1 < 2 ^+ 1 1 ' ) < 2 p k , making the first inequality contradictory. Similarly, one can exclude the 
case k > 0 for the second inequality, leaving only the case k = 0, i.e., e = /. 

For (5): This follows immediately from (4). □ 
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Proof of Theorem \4-3.1.1\ As pointed out before, point (1) of the theorem follows from Lemma 
14.3.1.21 21. so we focus on the proof of point (2). Let A = A X}Ct £ Aff (Aut(PSL 2 (g))) be such that 
A(A) = A a ff(Aut(PSL 2 (g))). Set o\ := ord(a) and o 2 := ord(sh a (a;)), so that A(A) = ord(A) = 
Oi • o 2 , and note that Oi, o 2 < q + 1. 

If q is prime, then on the one hand, we cannot have o\ = o 2 = q + 1, since that would imply by 
Lemma 12. 1.61 that ( q + l) 2 | | Aut(PSL 2 (g))| = | PGL 2 (g)| = q(q 2 — 1), a contradiction. The next 
smaller potential order of A is q(q + 1), which is indeed attained by Lemma f2. 1. 81 and the fact that 
Aut(PSL 2 (< 7 )) = PGL 2 (g) contains both an element of order q and of order q+ 1. 

If q = 2? with / > 3, then Lemma T2.1.61 again excludes the case Oi = o 2 = q + 1 = 2? + 1. By 
Lemma T4. 3. 1.31 11. the next smaller potential order of A is (q + 1) • (q — 1) = q 2 — 1, which can be 
attained in view of Lemma 12.1.81 

Finally, consider the case q = pf with p an odd prime and / > 2. First, one verifies with GAP 
0 that A aff (Aut(PSL 2 (9))) = 40 = ±(9 2 - 1) and A aff (Aut(PSL 2 (25))) = 312 = ±(25 2 - 1), so 
we may assume {p, f) {(3, 2), (5, 2)} from now on. By the element structure of PGL 2 (g) and 
Lemma r2.1.8l it is clear that \{q 2 — 1) can be attained as the order of some periodic affine map of 
Aut(PSL 2 (g)), so it remains to show that o\ ■ o 2 < A( q 2 — 1). We do this in a case distinction. 

First assume that o\ = q+ 1, so that by Lemma f4. 3.1. 31 2. iil. a £ PGL 2 (< 7 ). Then the inequality 
is equivalent to o 2 < If o 2 > by Lemma 14.3.1.31 2. iil again, it follows that o 2 £ {q+l,q — 
1, In each of these three cases, using Lemma f2.1. 71 and Lemma T4. 3. 1.41 5.3.41 respectively, we 
conclude that x £ PGL 2 (q). This gives a contradiction when o 2 = q + 1 or o 2 = q — 1, since by the 
fact that [PGL 2 (g) : PSL ( <?)] = 2 and o\ is even, we get that sh a (a;) £ PSL 2 (g), but PSL 2 (g) does 
not have any elements of order q + 1 or q — 1. The case o 2 = AA can be refuted by Lemma 12.1.61 
(applied to G := PGL 2 (g)) again. 

Next assume that oi = q — 1, in which case a £ PGL 2 (g) as well. The inequality is equivalent 
to on < , so it remains to exclude the two cases o 2 = q + 1 and o 2 = q — 1, which can be done 

as in the previous case, deriving the contradictory sh a (a;) £ PSL 2 (g). 

If o\ = ^Ai, we only need to exclude the case o 2 = <7+1, which can be done as in the case 
oi = q + 1 using Lemma 12.1.61 Finally, if o\ < ^A, then the inequality holds for sure. □ 

Theorem 14.3.1.11 implies by some easy computations that for primary q > 5, A a g(PSL 2 (q)) > 

| PSL 2 (q 1 )| 3 if and only if q is a prime, in which case A a ff (PSL 2 (g)) = q(q + 1), and verification 
of the statement about monotonous convergence of the upper bound is also easy. This settles our 
discussion of the subcase n = 1 . 

4.3.2 Useful observations for the other subcases 

The following lemma is immediate from the element structure of PGL 2 (p): 

Lemma 4.3.2.1. Let p > 5 be a prime, and let A £ Aff(Aut(PSL 2 (p))) = AfF(PGL 2 (p)). Then 
ord(A) is a divisor of one of the following: p(p + 1 ),p(p — 1 ),p 2 — 1. □ 

Another useful observation (similar in spirit to Lemma Ul. 21 211 is the following: Since we have 
A(Aut(PSL 2 (q)")) = meo(Aut(PSL 2 (( 7 ) rl )), and A a ff(Aut(PSL 2 (g) n )) < meo(Aut(PSL 2 (q) n )) 2 , 
whenever A(Aut(PSL 2 (g) n )) < |PSL 2 (g)|t, we also have A a ff(Aut(PSL 2 (< 7 ) n )) < | PSL 2 (q)|S i . 

4.3.3 Subcase: n = 2 

Clearly, for primes p > 5, A(Aut(PSL 2 (p) 2 )) = A(Aut(PSL 2 (p)) l <S 2 ) is bounded from below by 
p(p+ 1) = meo(Aut(PSL 2 (p)) 2 ), and bv Lemma l2l3l2l elements from Aut(PSL 2 (p) 2 )\Aut(PSL 2 (p)) 2 
have order bounded from above by 2 • (p + 1) < p(p + 1), so indeed, we have A(Aut(PSL 2 (p) 2 )) = 
meo(Aut(PSL 2 (p) 2 )) = p{p+ 1). As for q > 5 that are not prime, we first verify directly with GAP 
0 that meo(Aut(PSL 2 (9) 2 )) = 40 < 360 2/3 . For all other odd q, we can use Lemma r4.3.1.3l 2.iil to 
see that meo(Aut(PSL 2 (( 7 ) 2 )) = \(q 2 — 1) < (\q(q 2 — l)) 3 , and Lemma l2.3.2l to treat automorphisms 
outside Aut(PSL 2 (< 7 ) 2 ) as before. Finally, for q = 2? with / > 3, by Lemma l4.3.1.3l ll. we have 
meo(Aut(PSL 2 (< 7 ) 2 )) = q 2 — 1 < ( q(q 2 — 1))3 , and we can treat all other automorphisms by Lemma 
12.3.21 again. 
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As for A a ff-values in the subcase n = 2, by the “useful observation” after Lemma 14.3.2.11 it 
remains to show that A a ff (Aut(PSL 2 (p) 2 )) < | PSL 2 (p)| 3 for primes p > 5. It is easily checked with 
GAP 0] that A a g(Aut(PSL 2 (5) 2 )) = 120 < 60s, so we may assume p > 7 from now on. Let A = 
A x ,oi £ Aff(Aut(PSL 2 (p) 2 )). We know that we can identify a with an element in Aut(PSL 2 (p) 2 ), 
that meo(Aut(PSL 2 (p)) 2 ) = p(p+l) and that elements from Aut(PSL 2 (p) 2 )\Aut(PSL 2 (p)) 2 have at 
most the order 2-(jp+l). Therefore, if not both a , sh Q (x) £ Aut(PSL 2 (p)) 2 , then the order of A is at 
most 2(jp+l)-p(p + l) < {\p{jp 2 — I)) 3 . So we may assume a, sh a (r) £ Aut(PSL 2 (p)) 2 from now on, 
and also ord(A) > 2{p + 1) -p(p+ 1). The latter implies that the two components of sh a (x) must be 
of different order. But conjugation of sh Q (:r) by any element from Aut(PSL 2 (p) 2 ) \ Aut(PSL 2 (p) 2 ) 
swaps the orders of the components, and so sho,(a,’) cannot commute with any such element. In 
other words, CA u t(PSL 2 (p) 2 )(sh a (a;)) C Aut(PSL 2 (p)) 2 , and so, by an application of Lemma 12. 1.71 
we conclude that x £ Aut(PSL 2 (p)) 2 . Together with a £ Aut(PSL 2 (p)) 2 , this implies that A 
decomposes as a product A\ x A 2 , with Ai,A 2 £ Aff(Aut(PSL 2 (p))). Therefore, by Lemma [4. 3.2. 11 
ord(A) = lcm(ord(Ai), ord(A 2 )) < p(p 2 — 1) < {\p{p 2 — 1))T 

4.3.4 Subcase: n = 3 

Denote by 7 t 3 : Aut(PSL 2 (( 7 ) 3 ) = Aut(PSL 2 (g)) l S 3 —> S 3 the canonical projection. By a simple 
case distinction according to the cycle type of 7r 3 (a), Lemma f2.3.2l can be used to show that 
automorphisms a outside Aut(PSL 2 (g)) 3 have order bounded from above by 2q(q+ 1) < | PSL 2 (g)| 
in all cases. If q is a prime, then since the element orders in Aut(PSL 2 (g)) = PGL 2 (q) are just the 
divisors of q + 1, q and q — 1, we have meo(Aut(PSL 2 (g)) 3 ) = lcm(q + 1, q, q — 1) = \q{q 2 — 1) = 

| PSL 2 (g)|t. If q = 2^ with f > 3, by Lemma li. 3.1. Si' ll, we have meo(Aut(PSL 2 (g) 3 )) < (q+l)(q — 
l) 2 < | PSL 2 (g)|. For q = 9, one checks with GAP Q that meo(Aut(PSL 2 (9) 3 )) = 120 < 360, and 
for odd q > 25, using Lemma 14.3.1. 3l 2.iil. we conclude that meo(Aut(PSL 2 (< 7 )) 3 ) < + 1 )(q — 

l ) 2 < I psl 2 (<?)|. 

4.3.5 Subcase: n = 4 

We will show A(Aut(PSL 2 (g) 4 )) < |PSL 2 (g)|3 for all primary q > 5. For q = 5, one can check 
directly that meo(Aut(PSL 2 (5)) 4 ) = 60 < 60fo and automorphisms a from outside Aut(PSL 2 (5)) 4 
are treated with Lemma 12.3.21 like before. Assuming q > 7, we have meo(Aut(PSL 2 (( 7 ) 4 )) < 
g{4) •exp(Aut(PSL 2 (g))) < 4 • log p {q)-p - < 4- |PSL 2 (g)| < |PSL 2 (g)|l 

4.3.6 Subcase: n > 5 

Here we can use crude upper bounds and “get away with it”; it is sufficient and easy to verify that 
A(Aut(PSL 2 (g) n )) < g(n) ■ exp(Aut(PSL 2 (g))) < 3* • | PSL 2 (g)| < | PSL 2 (g)| Ti / 3 . 

4.4 Case: S = PSLd(g), d > 3, q > 2 

From now on, we will always work with Lemma 12. 4.21 21. Furthermore, we will use the information 
on maximum automorphism orders of finite simple groups from [5j, Table 3]. Note that since 
PSL 3 (2) = PSL 2 (7), we may assume that (d,q) ^ (3,2), and so mao(PSLd(( 7 )) = ypy-- hr view of 
meo(Aut(PSLd(( 7 )) n ) < meo(Aut(PSLd(g))) n , our goal is to show that 

d(d- 1)/2 d 

g{n) ■ meo(Aut(PSL d ( 9 ))) n < | PSL d (g)| 3 = (q l - 1)) 3 . (6) 


4.4.1 Subcase: d = 3 

We need to treat the subsubcases q = 3 and <7 = 4 separately. Using GAP Q, one finds that the 
list of element orders in Aut(PSL 3 (3)) is 1, 2, 3,4, 6,8,12,13. This implies that 

g( 1) • nreo(Aut(PSL 3 (3)) 1 ) = 1 ■ 13 < 5616^, 
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that 


g(2) • meo(Aut(PSL 3 (3) 2 ) = 2 • 156 < 5616^, 


and that g(n) ■ meo(Aut(PSL 3 (3)")) = g(n) • 312 < 5616”/ 3 for n > 3. The subsubcase q = 4 is 
treated analogously. 

For q > 5, using Proposition 12.4.11 we see that for proving (R?|). it is sufficient to show 


(3 2 + g+l) 2 < 


3gcd(3,3 — 1) 


■{q-m 2 


1 ), 


which is easy to verify. 


4.4.2 Subcase: d = 4 or d = 5 

For d = 4, splitting the factor (g 2 )t from the beginning of the right-hand side of ©, we can 
“swallow” the factor g(n) on the left-hand side by Proposition 12.4.11 and see that it is sufficient to 
show that 

(q 3 + q 2 + q + 1) 2 < gcd{ ^ q _ 1) (Q - i)(<? 3 - i)(9 2 ^ I)- (7) 

Replacing the left-hand side of 0 by the larger g 8 , dividing both sides by g 8 and performing 
appropriate cancelations and distributions of factors q among the factors on the right-hand side, 
we get the stronger inequality 

1 < gcdt^ - 1) ^ (v? - • (v? - ^). M 

which is obviously true. The subcase d = 5 can be treated in a similar way. 


4.4.3 Subcase: d > 6 

One can check that 2d < d ^ d ~ 1 '> _ 2 for d > 6. The left-hand side of dh]) is therefore bounded from 
above by 


(g 2 )t • ( q d - 1)" < (g 2 )t • (q d - l)i • (q 2d )* < (g 2 )t • ( q d 


i ) 3 •(<? 


d(d-l) 


(q^O-i )/ 2 . (g d — i))f ; 


which is obviously smaller than the right-hand side of ©■ 


4.5 Case: S = PSU d (q),d > 3, (d, q) ± (3, 2) 

Note that |PSU d (g)| = scd{d \ q+1) g rf(d ~ 1)/2 nt 2 ^ - (-I)*)- 

4.5.1 Subcase: d = 3 

It follows from Table 3] that mao(PSU 3 (g)) < q 2 + q, and so it is sufficient to show that 

9(n) ■ (q 2 + qT < ( ' M ^ q 3 (q 3 + 1 )(q 2 - l)) f • (9) 

gcd(3, g + l) 

Splitting gf from the right-hand side of 0 to “swallow” g(n ), we see that 0 is implied by 

gcd(3, q + 1) < 9 g ^ ^ 1 ' ( X ~ ( 10 ) 

For q > 7, the first factor on the right-hand side of m is bounded from below by 4, and so the 
entire right-hand side is bounded from below by 4 • I > 3 > gcd(3, q + 1). For q = 3 and q = 4, one 
verifies the validity of mi directly. Finally, for q = 5, one can check that 

g{n) ■ meo(Aut(PSU 3 (5)) rl ) < 126000^, 

like we did for q = 3 in the subcase d = 3 of the previous case (Subsubsection 14.4.11) . 
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4.5.2 Subcase: d > 4 

We read off from [hi, Table 3] that mao(PSU 4 (g)) < g 3 + 4, so for the subsubcase d = 4, we want 
to show that 


g(n)-(q 3 + 4)"<( 


gcd(4, q + 1) 


(g 4 -l)(g 3 + l)(g 2 -l))t. 


( 11 ) 


Splitting (g + 1)3 from the right-hand side of (fill) to “swallow” g(n), we see that m is weaker 
than 


(g 3 + 4 y < 


-(g 4 -l)(g 3 + l)(g^l), 


gcd(4, g + 1) 

which is easy to prove for all q > 2. The subsubcase d = 5 is similar to d = 4, using that 
mao(PSU 5 (g)) < g 5 . Finally, using mao(PSUrf(g)) < q d , we can treat the subsubcase d > 6 
similarly to the subcase d > 6 of the previous case (Subsubsection 14. 4. 3D . 

4.6 Case: S = PSp 2m (g), m > 2, (m, q) ^ (2, 2) or S = P fi 2m +i(g), m > 3 

By (gj, Table 3], in both cases, mao(5') < q q + 1 . Also, IS 1 ! = gcd ^ 2 . g -i) 11;= 1 (9 2 * ~ 1) h 1 both cases, 
so we can discuss them simultaneously. We want to show that 


g(n) 


q 


r n(m+ 1) 


<( 


(<?-!)" gcd(2,g^l)44 


runio 2 ’- 1 )) 3 


( 12 ) 


Split a factor (g + 1) 3 from the right-hand side of (fl2l) to “swallow” g(n). It follows that is 
weaker than 

777 ,^ 477 . 

q 


q3(m+l) < 


gcd(2,g- 1) 


n(g 2 i -l)-(g-l) 4 , 


(13) 


which is easy to verify for all (to, g) 7 ^ ( 2 , 2 ). 

4.7 Case: S = Pf2^ m (g),m > 4 or S' = P0 2 m (q),m > 4 

In both cases, we have mao(S') < q q + 1 and |5| = q g ^ 4 n) 1 (? 2 * ~ 1), so we want to 

show that 


n(m+ 1) m(m — 1) ( m _ p m 1 

9(n) • < d— l! .I 1 n <«” - 1 ))*. 


(g — l) n gcd(4, q m — 1) 


(14) 


i=l 


which can be done analogously to the previous case lSubsection l4.6l) . 


4.8 Case: S is an exceptional group of Lie type 

Guest, Morris, Praeger and Spiga [f| Proof of Theorem 1.2] derived upper bounds on mao(S') 
for such S, based on the information on largest element orders of exceptional Lie type groups of 
odd characteristic from |7, Table A.7], the upper bounds on largest element orders for those of 
even characteristic from [5, Table 5], and information on outer automorphism group orders of such 
groups from Table 5, p. xvi]. Denoting their upper bound by o(S), one can, in almost all cases, 
prove the sufficient inequality 

g(n)-o(S) n <\S\S (15) 

with arguments similar to those used in the nonexceptional cases. There are two particular subcases 
where we use a sharper upper bound on mao(S'), based on reading off the precise value of meo(S') 
(not just an upper bound on it) and of | Out(5)| from jjj] and setting o(S) := meo(5) • | Out(S')|. 
These two cases are S = 3 1 ) 4 ( 2 ) (with o(S) = 18-3 = 54) and S = 2 F^{2)' (with o(S) = 16-2 = 32). 
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